What's in a Set of Points? (Straight Line Fitting)
نویسندگان
چکیده
منابع مشابه
Complex Autoregressive Model for Shape Recognition
The problem of fitting a straight line to a planar set of pointsis &considered.; A parameter space computational approach capable offitting one or more lines to a set of points is presented. The suggestedalgorithm handles errors in both coordinates of the data points, evenwhen the error variances vary between coordinates and among pointsand can be readily made robust to outli...
متن کاملSkew detection and correction in document images bsed on straight-line fitting
During document scanning, skew is inevitably introduced into the incoming document image. Since the algorithms for layout analysis and character recognition are generally very sensitive to the page skew, skew detection and correction in document images are the critical steps before layout analysis. In this paper, a novel skew detection method based on straight-line fitting is proposed. And a co...
متن کاملSweep Line Algorithm for Convex Hull Revisited
Convex hull of some given points is the intersection of all convex sets containing them. It is used as primary structure in many other problems in computational geometry and other areas like image processing, model identification, geographical data systems, and triangular computation of a set of points and so on. Computing the convex hull of a set of point is one of the most fundamental and imp...
متن کاملA Least - Squares Straight - Line Fitting Algorithm with Automatic Error Determination
We demonstrate a new generalized least-squares fitting method which can be used to estimate the slope of the best-fitting straight line that results when two separate data sets which are expected to be linearly correlated are subject to different uncertainties in their measurements. The algorithm determines not only the optimum slope, but also produces estimates of the intrinsic errors associat...
متن کاملA Distance Function for Comparing Straight-Edge Geometric Figures
This paper defines a distance function that measures the dissimilarity between planar geometric figures formed with straight lines. This function can in turn be used in partial matching of different geometric figures. For a given pair of geometric figures that are graphically isomorphic, one function measures the angular dissimilarity and another function measures the edge length disproportiona...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Pattern Anal. Mach. Intell.
دوره 14 شماره
صفحات -
تاریخ انتشار 1992